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DATE: Friday, September 29, 2006 

Hide 9 — Ouerv — 

mae * Name 121 ^ Count 

DB=PGPB, USPT t USOC,EPAB,JPAB,DWPI t TDBD; PLUR=NO; OP=OR 

□ L44 d owner- rober- victor. in. 0 

□ L43 dietel-john-david.in. 10 

□ L42 bestgen-robert-joseph.in. 16 

□ L41 L36andl24 0 

□ L40 L35 and 124 0 
D L39 (133 or 134) and 127 1 

□ L38 (133 or 134) and 126 1 

□ L37 (133 or 134) and 125 81 

□ L36 (133 or 134) and 130 11 

□ L35 (133 or 134) and 129 10 

□ L34 707/1 00. eels. 4707 

□ L33 707/2-6.ccls. 12082 

□ L32 130 and ((query near plan) with (table or tables or record or records)) 1 

□ L3 1 129 and ((query near plan) with (table or tables or record or records)) 1 

□ L3 0 ((j oin near node) with ((fan-out or (fan near out)) or (inner adj 1 j oin))) 1 9 

□ L29 ((join near node) near ((fan-out or (fan near out)) or (inner adj 1 join))) 1 1 

□ L28 125 and ((modifS or updat$ or alter$ or chang$) with (parent$ or root$ or host$)) 9 

□ L27 ^ oin near node ) near ^ left ad J 1 J oin ) or ( right ad J 1 J oin ) or ( left ad J 1 exce P tion 

adj 1 join) or (right adj 1 exception adj 1 join))) 

G L26 ^ oin near node ) with ^ left adj l 1 j° in ^ or ( right ad J 1 J oin ^ or ( left ad J 1 exce P tion 
adj 1 join) or (right adj 1 exception adj 1 join))) 

((optimiz$ or (query adj 1 plan)) with (node$ or tree$ or graph$ or hierarch$ or 

□ L25 level or levels or leaf or leaves or branch or branches or parent or child$ or root) 125 

with join) 

(optimizS with (query adj 1 plan) with (databases or (data adj 1 base$)) with table$ 

D L24 with (record or records) with (node$ or leaf or leaves or branchS or tree$ or level 1 
or levels or hierarch$)) 

DB=PGPB; PLUR=NO; OP=OR 

H L23 L22 and null 16 

□ L22 L21 and (record or records) 18 

□ L21 L20 not (international adj 1 business adj 1 machine$).asn. 19 

□ L20 L19 and (inner adj 1 join) 25 
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□ L19 L18 and (child adj 1 node$) 1848 

□ LI 8 (parent adj 1 node$) • 2726 

□ LI 7 LI 6 and (inner adj 1 join) 2 
P Ll 6 (L12 or L13) not (international adj 1 business adj 1 machine$).asn. 38 

□ L15 (query near plan).ti. 1 

□ L14 (query adj 1 plan).ti. 1 

□ L13 (query adj 1 plan).ab. 23 

□ L12 (query adj 1 plan).clm. 46 
DB=USPT; PLUR-NO; OP=OR 

□ Ll 1 L10 and (inner adj 1 join) 1 

□ L10 L9 and (join adjl node$) 4 

□ L9 L8 and nodeS 29 

□ L8 (L4 or L5 or L6 or L7) not (international adj 1 business adj 1 machine$).asn. 36 

□ L7 (query adj 1 plan). elm. 62 

□ L6 (query adjl plan). ab. 24 

□ L5 (query adj 1 plan).ti. 2 
P L4 (query near plan).ti. 2 

□ L3 L2 and (inner near join) 10 

□ L2 Ll and (join near node$) 35 

(5694591 5546576 6081801 6397204 6092062 5276870 6345267 5864840 
6032143 6457020 5680603 5701455 5832477 5822750 6105020 6807546 
5822749 5930785 6763359 6205441 6438741 5758335 5412804 5724568 
5752017 6032144 6061676 6061676 5598559 6801905 6980981 6947927 
5301317 5671403 6516310 5574900 6009265 6421657 5899997 6122644 
5548755 6470330 5940819 6263345 5960428 5412806 6128612 5797136 
5687362 5855019).pn. (6088691 6438541 6003036 5761653 5926809 6356889 
6366903 6636846 6996557 5873075 6377943 5619692 5608904 5345585 
6567802 6341281 6865567 5963933 5960426 6085189 6141655 5991754 
6640221 6529896 5761654 6279007 6105033 6757677 6138111 6125360 
6134543 5335345 5943666 5469568 5542073 5878427 6353818 6477525 
6496819 551 1 186 6850927 5870752 5903887 6012064 6424967 6385603 
n L1 5774692 5428776 5899986 6029163).pn. (6965891 5600829 5625813 5625812 299 
6609131 5724570 6957222 5551031 5557791 6834279 5444842 6643636 
6954776 6275818 5937401 5890150 6691101 5659725 5721896 5894311 
5842209 6334128 6449605 6449606 6449609 6477534 6490581 6564212 
6633883 6665663 6711563 6738755 6385604 5884320 5999924 5548758 
5548754 6185557 6411963 6466934 6513044 5956727 6009428 5367675 
7010516 6999958 6385608 6253197 6961728 4769772). pn. (5659728 5696960 
5864842 5890148 6078926 5590324 5615361 5742809 5761652 5987453 
6026390 5446886 5555367 5701453 5737591 5787411 5806059 5999928 
6026394 6092061 6192357 6199063 6282544 6442539 6487549 6581060 
6629094.6708179 6745173 6775682 6792420 5694593 5806061 5239663 
6374235 6446063 6493701 4774657 5978794 6334125 5745746 6374263 
6996556 6108648 6438542 6601063 6721730 6757670 6163774 6285997).pn. 
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(6339768 6574639 6662175 6826562 5778355 6256621 5873074 5978793 
5428774 6262984 5241648 5666525 4930072 5546571 5933417 5950185 
6760718 5752028 5297280 5848408 5584024 5812840 5895465 6108651 
6134546 6205451 6331983 6356896 6457000 6553371 6615206 6618720 
6748392 5289460 5495608 6014656 6363371 6618719 5903893 6105017 
533 1 637 5758145 6370524 626333 1 5812996 6529901 6397214 5701454 
5855012 5761657).pn. (5956705 6421663 6618729 5848406 6014655 5619688 
5666526 5696961 5701460 5734887 6016488 6112197 6154747 6289336 
6298338 6317738 6324533 6353828 6374252 6493708 6502089 6507835 
6564204 6684203 6694306 6732096 6763350 6804678 6836777 6952692 
6983291 6999967 6556988 6567806 6470287 5287493 5826257 5943665 
6546402 5802521 6282281 5778354 6813617 7010521 5787410 5659754 
6064820 6260037 6418448 6532458).pn. 

END OF SEARCH HISTORY 
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SubSSdhft (Full Service) Ssgfeter. (Limited Service, Free) Login 

Search: ® The ACM Digital Library C The Guide 
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llil 



B ' Feedback Report a problem Satisfactic 



Terms used 

database and table and record and query plan and optimization and parent and child and node and join and j 
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Results 1 - 20 of 200 

Best 200 shown Relevant 

1 MASH: the multicasting Archie server hierarchy 
Adam Rosenstein, Jun Li, Si Yuan Tong 

July 1997 ACM SIGCOMM Computer Communication Review, Volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^.pdf(B96.29 KB). Additional Information: Mcjtetjon, attract, citings, Index te/ms 

The archie[l] system is a replicated, centralized directory server for all Anonymous FTP sites ir 
Internet. This centralized approach has not scaled well. The march[2] system provides an alter 
solution, using IP Multicast to distribute directory queries directly to FTP hosts, march suffers fi 
redundant broadcast messages during expanding-disc search. We propose a solution to the prol 
multicast flooding during expanding-disc searches by utilizing an aut ... 

A case for dynamic view management 
Yannis Kotidis, Nick Roussopoulos 

December 2001 ACM Transactions on Database Systems (TODS), Volume 26 issue 4 
Publisher: ACM Press 

Full text available: | ppdft892.57 KB- Additional Information: full citation, abstract , references, citings, index tei 

Materialized aggregate views represent a set of redundant entities in a data warehouse that are 
used to accelerate On-Line Analytical Processing (OLAP). Due to the complex structure of the d< 
warehouse and the different profiles of the users who submit queries, there is need for tools the 
automate and ease the view selection and management processes. In this article we present D> 
system that manages dynamic collections of materialized aggregate views in a data warehous 



Keywords: Data cube, OLAP, data warehousing, materialized views 



3 A framework for implementing hypothetical queries 
<#& Timothy Griffin, Richard Hull 

^ June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international coi 

on Management of data SIGMOD '97, Volume 26 issue 2 
Publisher: ACM Press 

Full text available: MB"? Additional Information: full citation, abstract, references, index terms 

Previous approaches to supporting hypothetical queries have been "eager": some representatioi 
hypothetical state (or the corresponding delta) is materialized, and query evaluation is filtered t 
representation. This paper develops a framework for evaluating hypothetical queries using a "la 
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approach, or using a hybrid of eager and lazy approaches. We focus on queries having the form 

{{U}}&r... 

4 A language for queries on structure and contents of textual databases 
& Gonzalo Navarro, Ricardo Baeza-Yates 

^ July 1995 Proceedings of the 18th annual international ACM SIGIR conference on Resea 
development in information retrieval 

Publisher: ACM Press 

Full text available: ^oMW$M$i Additional Information: fuJUiteMQ, refejences, citings, todfiJUaimfi 



5 A transform^ 

Daniel F. Lieuwen, David J. DeWitt 
^ June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international coi 
on Management of data SIGMOD '92, Volume 21 issue 2 

Publisher: ACM Press 

Full text available: ^pdfLI J?±MB) Additional Information: MLcitatjon, abstract, reMences, citings, index tei 

Database programming languages like 02, E, and 0++ include the ability to iterate through a s 
iterators can be used to express joins. This paper describes compile-time optimizations similar t 
transformations like join reordering for such programming constructs. This paper also shows ho 
standard transformation-based optimizer to optimize these joins. An optimizer built using the E: 
Opt ... 



6 Abstraction-based intrusion detection in distributed environments 
Peng Ning, Sushil Jajodia, Xiaoyang Sean Wang 

November 2001 ACM Transactions on Information and System Security (TISSEC), Volume 4 is< 
Publisher: ACM Press 

Full text available: 8 jg ] pdf(590.61 KB) Additional Information: full citation, abstract, references, citings, index tei 

Abstraction Is an important issue in intrusion detection, since it not only hides the difference be 
heterogeneous systems, but also allows generic intrusion-detection models. However, abstracts 
error-prone process and is not well supported in current intrusion-detection systems (IDSs). Th 
presents a hierarchical model to support attack specification and event abstraction in distribute< 
detection. The model involves three concepts: system view, signature ... 

Keywords: Cooperative information systems, heterogeneous systems, intrusion detection, mis 

detection 



7 Accelerating XPath evaluation in any RDBMS 

Torsten Grust, Maurice Van Keulen, JensTeubner 
ir March 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue 1 

Publisher: ACM Press 

Full text available: 1 fg | odfi7StQ1 KB) Additional Information: full citation, abstract , references, index terms 

This article is a proposal for a database index structure, the XPath accelerator, that has been sp 
designed to support the evaluation of XPath path expressions. As such, the index is capable to < 
XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc.). This feat 
index stand out among related work on XML indexing structures which had a focus on the child 
descendant axes only. The index has been designed with a close ... 

Keywords: Main-memory databases, XML, XML indexing, XPath 
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8 Active 

Norman W. Paton, Oscar Diaz 

March 1999 ACM Computing Surveys (CSUR), Volume 31 issue l 
Publisher: ACM Press 

Full text available: ^.^2£8JMB) Additional Information: MLciMiofL abstract, references, citings, jndex tei 

Active database systems support mechanisms that enable them to respond automatically to eve 
taking place either inside or outside the database system itself. Considerable effort has been dir 
towards improving understanding of such systems in recent years, and many different proposal: 
made and applications suggested. This high level of activity has not yielded a single agreed-upc 
approach to the integration of active functionality with conventional databa ... 

Keywords: active databases, events, object-oriented databases, relational databases 



Adaptive jTiuitbsta^e 
Hyoseop Shin, Bongki Moon, Sukho Lee 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international coi 

on Management of data SIGMOD '00, Volume 29 issue 2 
Publisher: ACM Press 

Full text available: *g] pdft333.42 KB) Additional Information: full citation, abstract , references, citings, index tei 

A spatial distance join is a relatively new type of operation introduced for spatial and multimedia 
applications. Additional requirements for ranking and stopping cardinality are often combined w 
spatial distance join in on-line query processing or internet search environments. These require 
new challenges as well as opportunities for more efficient processing of spatial distance join que 
paper, we first present an efficient /c-distance join algori ... 

10 Advan ced SQL modeling in R DBM S 

Andrew Witkowski, Srikanth Beilamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, John Ha 
^ Sheng, Sankar Subramanian 

March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue l 
Publisher: ACM Press 

Full text available: @pdfL27a05.KBj Additional Information: fu[[.cifetion J absiract, fMojences, index terms 

Commercial relational database systems lack support for complex business modeling. ANSI SQL 
treat relations as multidimensional arrays and define multiple, interrelated formulas over them, 
which are needed for business modeling. Relational OLAP (ROLAP) applications have to perform 
using joins, SQL Window Functions, complex CASE expressions, and the GROUP BY operator sin 
pivot operation. The designated place in SQL for calculations is the SELECT clause, whi ... 

Keywords: Excel, OLAP, analytic computations, spreadsheet 

11 MadspjM^ 

Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Levy, Daniel S. Weld 
June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international coi 

on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

Full text available: ^fidftlSSLMBl Additional Information: Ml.cite.ttfi!! abstract, /Mefences, citings, indexiej 

Query processing in data integration occurs over network-bound, autonomous data sources. Thi 
extensions to traditional optimization and execution techniques for three reasons: there is an at 
quality statistics about the data, data transfer rates are unpredictable and bursty, and slow or u 
data sources can often be replaced by overlapping or mirrored sources. This paper presents the 
data integration system, designed to support adaptivity at its core using ... 
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1 2 An overview of query optimization in relati onal s ystems 
,g|v Surajit Chaudhuri 

V May 1998 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on 
of database systems 

Publisher: ACM Press 

Full text available: ^ |pdf(1.42 MB) Additional Information: full citation, references , citings, index terms 



1 3 An XML query engine for network-boun d dat a 
Zachary G. Ives, A. Y. Hatevy, D. S. Weld 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, v 

4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^M&5A3§M$). Additional Information: M.3M&Q. attract, citings, jjidextefms 

XML has become the lingua franca for data exchange and integration across administrative and 
boundaries. Nearly all data providers are adding XML import or export capabilities, and standarc 
Schemas and DTDs are being promoted for all types of data sharing. The ubiquity of XML has re 
of the major obstacles to integrating data from widely disparate sources - namely, the heteroge 
formats. However, general-purpose integration of data across the wide are a also re ... 

Keywords: Data integration, Data streams, Query processing, Web and databases, XML 



Anatomy of a native XML base management system 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, 3. Neumann, R. Schiele, T. Westmann 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, v 

4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: *g | Ddf(300.97 KB) Additional Information: full citation, abstract, citings . Index terms 

Several alternatives to manage large XML document collections exist, ranging from file systems 
relational or other database systems to specifically tailored XML base management systems. In 
we give a tour of Natix, a database management system designed from scratch for storing and 
XML data. Contrary to the common belief that management of XML data is just another applicat 
traditional databases like relational systems, we illustrate how almost every component in a ... 

Keywords: Database, XML 



15 Mswem^ using automatic summary tables 

J|v Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata 



May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international coi 

on Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Full text available: odf(1S5.65 KB) Additional Information: full citation, abstract, references, citings, index tei 

We investigate the problem of using materialized views to answer SQL queries. We focus on mo 
decision-support queries, which involve joins, arithmetic operations and other (possibly user-de 
functions, aggregation (often along multiple dimensions), and nested subqueries. Given the con 
such queries, the vast amounts of data upon which they operate, and the requirement for inter* 
response times, the use of materialized views (MVs) of similar complexity is often mandatory ... 



1 6 Articles;.. B ringing, order i 

^jk Giedrius Slivinskas, Christian S. Jensen, Richard Thomas Snodgrass 
>r June 2002 ACM SIGMOD Record, volume 31 issue 2 
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Publisher: ACM Press 

Full text available: ^odffl.12 MB) Additional Information: full citation, abstract , references 

A variety of developments combine to highlight the need for respecting order when manipulatin 
For example, new functionality is being added to SQL to support OLAP-style querying in which c 
frequently an important aspect. The set- or multiset-based frameworks for query optimization t 
currently being taught to database students are increasingly inadequate/This paper presents a f 
for query optimization that extends existing frameworks to also capture ordering. A I ... 

17 Astrolabe: A i(^^MsL^^s.i9danQ\ogy for distributed sys t e m monitoring, managemei 
|k mining 

v Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 2 
Publisher: ACM Press 

Full text available: ^S)MM132MB1 Additional Information: MlcjtMPXl, abstract, .references, citings, jjKje&tei 

Scalable management and self-organizational capabilities are emerging as central requirements 
generation of large-scale, highly dynamic, distributed applications. We have developed an entin 
distributed information management system called Astrolabe. Astrolabe collects large-scale syst 
permitting rapid updates and providing on-the-fly attribute aggregation. This latter capability pe 
application to locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, publish-su 

scalability 



AutbfiDligat^ in fine-grained access controi 

Govind Kabra, Ravishankar Ramamurthy, S. Sudarshan 

June 2006 Proceedings of the 2006 ACM SIGMOD international conference on Manageme 
SIGMOD '06 

Publisher: ACM Press 

Full text available: || pdff340.18 KB) Additional Information: full citation, abstract, references, index terms 

The current SQL standard for access control is coarse grained, in that it grants access to ail row 
or none. Fine-grained access control, which allows control of access at the granularity of individ 
and to specific columns within those rows, is required in practically all database applications. Th 
several models for fine grained access control, but the majority of them follow a view replacem* 
There are two significant problems with most implementations of t ... 

Keywords: fine-grained access control, information leakage, query optimization, redundancy 



19 AutomMk^ transformation 

^Implementation 
^ Yossi Cohen, Yishai A. Feldman 

July 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), Volume 

Publisher: ACM Press 

Full text available: l g] odft'245.97 KB) Additional Information: full citation, abstract, references, index terms 

Old-generation database models, such as the indexed-sequential, hierarchical, or network mod* 
record-level access to their data, with all application logic residing in the hosting program. In cc 
relational databases can perform complex operations, such as filter, aggregation, and join, on n 
records without an external specification of the record-access logic. Programs written for relatio 
databases attempt to move as much of the application logic as possible into the d ... 

Keywords: Database program reengineering, query graphs, temporal abstraction, the plan cal< 
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rev 



Computing the natural join of a set of relations is an important operation in relational database 
The ordering of joins determines to a large extent the computation time of the join. Since the n 
possible orderings could be very large, query optimizers first reduce the search space by using 1 
heuristics and then try to select an optimal ordering of joins. Avoiding Cartesian products is a c< 
heuristic for reducing the search space, but it cannot guarantee optimal or ... 

Keywords: Cartesian product, database scheme, join expression tree, join strategy, optimality 
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